|
Demonstration Program of Simulation of Precedence Parsing
Pichler, Libor ; Křivka, Zbyněk (referee) ; Lukáš, Roman (advisor)
Bachelor's thesis deals with development and creation application serving to teaching precedence parsing. The main brief of work has been created demonstrational program, which consist user interface and well-arranged and understandable form explains problems of the above theme. User interface used multiplatform library, whereby is guaranteed portability between different operating systems. Designs make provision for case using application pro teaching foreign students. In result application demonstrate all key's moment precedence parsing.
|
| |
|
Deferred Shading
Starý, Petr ; Švub, Miroslav (referee) ; Jošth, Radovan (advisor)
Work deals with design and implementation a tutorial for demonstration deferred shading technique and its possibilities. It explains lighting and shading principles in intuitive and interactive way. Deferred shading is a technique which determines pixel color after the geometry rasterization of the entire scene. In other words the processing of geometry does not interfere with the shading process.
|
|
Demonstration of Scattered Context Grammars with Single Context-Sensitive Rule
Holas, David ; Klobučníková, Dominika (referee) ; Křivka, Zbyněk (advisor)
The goal is to create an application that constructs scattered context grammars with single context-sensitive rule from queue grammars, and derives strings using them. The application presents the whole process to user in form of plain text or HTML. In order to derive strings, the heuristic is used to reduce the number of applicable rules in each sentential form. Applicable rules can be selected manually by the user in order to alter derivation process. Two errors were discovered in underlying theory of thesis. Specifically in transformation of queue grammars into first normal form and the construction of scattered context grammars with single context-sensitive rule. A partial solution to the second error was found and is implemented in application.
|
|
The Pushdown Automaton Simulator
Graizely, Martin ; Blatný, Petr (referee) ; Bidlo, Radek (advisor)
Visualization often helps with the understanding and allows for a quicker grasp of the problem. This work is aimed on implementation of pushdown automaton simulator. The purpose of the application is to ease understanding of such abstract machine and its abilities, by providing visual design and possibility of algorithm's interactive animation.
|
| |
|
Visualization of Finite Automata, Pushdown Automata and Turing Machines Work
Syrový, Ondřej ; Láník, Aleš (referee) ; Zuzaňák, Jiří (advisor)
This bachelor`s thesis is focusing on concept and development of computer application for demonstration of finite automata, pushdown automata and Turing machines work. Theoretic volume of this work deals with theories of formal languages and grammars and automata theory. Created program allows to load deterministic and nondeterministic automata variants from the text file, their graphic representation by state diagram and stepping their calculation process.
|
|
Demonstration of an Indexing Algorithm kD Tree and Its Derivatives
Foukal, Tomáš ; Květoňová, Šárka (referee) ; Kolář, Dušan (advisor)
This thesis deals with analysis, designing and implementation of an application for teaching of indexing algorithm kD Tree and its derivates. Also, it deals with testing the application, describing of its use and including examples with exact data. Application as well offers a~possibility of running of algorithms step-by-step and their visualization with a graphical user interface. During development, the emphasis was on executability of the application in all major web browsers.
|
|
Demonstration Program of LL Table Construction
Choleva, Ondřej ; Křivka, Zbyněk (referee) ; Zámečníková, Eva (advisor)
This work deals with desing and subsequent implementation of educational application for construction of LL table on given grammar basis. This table is used by predictive LL parser. A part of this application is also a demonstration of parsing using table driven parser. Application off ers possibility of stepping of all partial algorithms and their visualization in a graphical user interface. By development of application the request for portability was satisfied by choosing an appropriate multiplatform library.
|
|
Memory and Identity of Wenceslas Square
Tucaković, Jana ; Halbich, Marek (advisor) ; Wohlmuth, Petr (referee)
The subject of the thesis is a representation of Wenceslas Square as a space of symbolic importance for Czech society. Historical perspective is conducive to understanding of such unique status. Contemporary space is a subject of commodification in the tourism area. Official memory is represented via public historical exhibitions and rituals connected to the Velvet Revolution. This memory is being updated in context of the war in Ukraine as a fight for democratic values. Protests and manifestations, happening at the square, express the identity of Czech society with connection to the war from positions of establishment and dissent. Within the thesis the contradictions are being examined through common topics - fear and war, hate and solidarity, censorship and disinformation.
|